19 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(u) Publication number: 0 685 971 A2 



@ 



EUROPEAN PATENT APPLICATION 



@ Application number: 95303417.0 
(22) Date of filing : 23.05.95 



© Int. CI. 6 : H04N 7/50 



(So) Priority: 25.05.94 JP 135176/94 
31.05.94 JP 141235/94 

(43) Date of publication of application : 
06.12.95 Bulletin 95/49 

@) Designated Contracting States : 
DE FR GB 

@ Applicant: SONY CORPORATION 
6-7-35 Kitashinagawa 
Shinagawa-ku 
Tokyo 141 (JP) 



(72) Inventor : Matsuura, Yoko, do Int. Prop. Div. 
Sony Corp., 
6-7-35 Kitashinagawa 
Shinagawa-ku, Tokyo 141 (JP) 
Inventor : Shiomoto, Shoji, c/o Int. Prop. Div. 
Sony Corp., 
6-7-35 Kitashinagawa 
Shinagawa-ku, Tokyo 141 (JP) 

(74) Representative : Cotter, Ivan John et al 
D. YOUNG & CO. 
21 New Fetter Lane 
London EC4A 1DA (GB) 



(54) Video coding apparatus comprising a plurality of encoders. 

(57) A multi-coding apparatus comprises a plurality of encoders (1a to 1n) for coding input data at variable 
rates, a bit allocator (4) supplied with estimated amounts of codes output from the encoders (1a to 1n), 
and a maximum transmission rate controller (3) for supplying a whole allocated amount of bits to the bit 
allocator (4) on the basis of the amounts of codes output from the encoders (1a to 1n). The widths of 
quantization of the respective encoders are determined so as to prevent deterioration in quality of a 
picture in its entire aspect. 
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This invention relates to coding apparatus. More particularly, but not exclusively, the invention relates to 
multi-coding apparatus for encoding a moving picture, for example, in a compressed form and outputting it at 
a constant bit rate. 

US Patent US-A-5 226 093, for example, discloses MPEG (Moving Picture Image Coding Experts Group) 

5 and MPEG2 (Moving Picture Image Coding Experts Group Phase 2) high-efficiency coding systems for coding 
image data into a compressed form by motion-compensative predictive coding and DCT-transformation. In 
MPEG and MPEG2, 1 pictures, B pictures and P pictures are sent in a predetermined sequence. For I pictures, 
video data are transmitted after being DCT-transformed and variable-length-coded. For B pictures, differential 
data from a current frame or field are sent in a DCT-transformed, variable-length-coded form. For P pictures, 

10 differential data between a current frame or field and a motion-compensated preceding frame or field are sent 
in a DCT-transformed, variable-length-coded form. In transmitting a digital video signal by MPEG or MPEG2, 
constant-rate control is performed for maintaining a substantially constant transmission rate. The control for 
establishing a constant bit rate is realized by taking one picture as a block, performing bit allocation for deter- 
mining a target value for the amount of codes to be generated for each block, and controlling a quantizer in 

15 accordance with the target value. 

Fig. 1 is a block diagram showing a coding apparatus. Current image data introduced through an input 
terminal 101 is supplied to a subtracter 102 and to a motion detector 114. The subtracter 102 subtracts output 
data of a motion compensator 113 from the current image data. Output of the subtracter 102 is DCT-trans- 
formed by a two-dimensional DCT converter 103 for (8x8) pixels, for example. DCT-transformed image data 

20 is quantized by a quantizer 1 04 and then supplied to a variable-length encoder 1 05 and to an inverse-quantizer 
109. The variable-length encoder 105 changes the length of codes of data in accordance with the appearing 
occurrences of the data. The variable-length-coded data is supplied to a constant-rate buffer 1 06. The constant- 
rate buffer 1 06 supplies encoded data at a constant rate to an output terminal 1 07. Output of the constant-rate 
buffer 106 is also supplied to a constant-rate controller 108. The constant-rate controller 108 determines the 

25 scale of quantization for the quantizer 104. More specifically, the constant-rate controller 108 preliminarily al- 
locates an amount of bits to be entered in the constant-rate buffer 106 by coding for a next unit region to be 
coded subsequently. To comply with the allocated amount of bits, the constant-rate controller 1 08 controls the 
width of quantization of the quantizer 104. As a result, encoded data is output from the constant-rate buffer 
1 06 at a constant bit rate. 

30 Output of the constant-rate controller 108 is also supplied to the inverse- quantizer 109. The image data 

given to the inverse-quantizer 109 undergoes inverse DCT transformation by an inverse-DCT transformer 110 
in the opposite process from that executed by the quantizer 104. This data is supplied to an adder 111 and 
added to predictive image data of a reference frame also supplied to the adder 111 from the motion compen- 
sator 113. Output data from the adder 111 is supplied to a frame memory 112. Image data of the reference 

35 frame outputfrom the frame memory 112 is supplied to the motion compensator 113 and to the motion detector 
114. 

Based on the current image data introduced from the input terminal 101 and the image data of the refer- 
ence frame supplied from the frame memory 112, the motion detector 114 obtains a motion vector of the pic- 
ture. Detection output from the motion detector 114 is supplied to the motion compensator 113. Based on the 

40 detection output from the motion detector 1 1 4 and the image data of the reference frame from the frame mem- 
ory 112, the motion compensator 113 performs motion-compensative prediction. Predicted image data output 
from the motion compensator 113 is supplied to the subtracter 102 and to the adder 111. 

When a plurality of sub-pictures are to be displayed simultaneously on a single picture plane (picture-in- 
picture display, multi-picture display, or the like), a plurality of such coding apparatuses are used. Fig. 2 shows 

45 a system comprising encoders corresponding to n pieces of input data, constant-rate buffers supplied with cod- 
ed data output from respective encoders, constant-rate controllers for controlling widths of quantization of re- 
spective encoders on the basis of outputs from the constant-rate buffers, and a multiplexer supplied with out- 
puts from respective constant-rate buffers. Each encoder in Fig. 2 comprises a DCT transformer, quantizer, 
or the like, which performs quantization or other processing of motion-compensated data in the same manner 

so as described above. 

The n pieces of input data are introduced to corresponding encoders 115a to 11 5n and encoded for each 
channel. Coded data processed by the encoders 115a to 115n are supplied to corresponding constant-rate buf- 
fers 106a to 106n. The constant-rate buffers 106a to 106n outputs the coded data at constant rates. Outputs 
of the constant-rate buffers 106a to 106n are also supplied to corresponding constant-rate controllers 108a to 

55 I08n. The constant-rate controllers 1 08a to 108n allocate appropriate amounts of bits to be entered in respec- 
tive constant-rate buffers 106a to 106n from respective encoders 11 5a to 115n for a next unit region for coding. 
The constant-rate controllers 108a to 108n supply control data to the encoders 115a to 115n to control the 
widths of quantization in accordance with the allocated amounts of bits. As a result, data of respective channels 
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are output from respective constant-rate buffers 115a to 11 5n at constant rates. 

In transmitting a digital video signal by MPEG or MPEG2, constant-rate control is performed for maintain- 
ing a substantially constant transmission rate. The control for establishing a constant bit rate conventionally 
relies on taking one picture as a block, performing bit allocation for determining a target value for the amount 

5 of codes to be generated for each block, and controlling a quantizer in accordance with the target value. 

That is, as shown in Fig. 3 showing a conventional system, encoded video data are supplied to an output 
buffer 121 . Data on the buffer capacity of the output buffer 121 and data on the amount of sequential generated 
codes are supplied to a quantizer controller 122. A bit allocator 123 is supplied with data on the bit rate, coding 
mode, and various past data obtained by actual coding operations. Referring to these data, namely, bit rate, 

10 coding mode, and various past data obtained by actual coding operations, the bit allocator 123 determines a 
target amount of codes to be generated for a subsequently coded block, and allocates an appropriate number 
of codes. Output from the bit allocator 123 is supplied to the quantizer controller 122. The quantizer controller 
122 controls the quantizer on the basis of data sent from the buffer 121 to indicate the occupied amount of 
the buffer, data on the amount of sequential generated codes in one block, and data sent from the bit allocator 

15 1 23 to inform of the amount of bits allocated to the entire block. The control for establishing a constant bit rate 
is thus attained. 

As explained above, encoded data of respective channels are output at constant rates. That is, encoded 
data made by multiplexing outputs of respective channels is output at a constant rate without exceeding the 
maximum capacity of the transmission channel. When multi-coded data is transmitted, each channel outputs 

20 its data in a quantized form at a constant bit rate even when respective sub-pictures have different amounts 
of data at a specific point of time. Therefore, data of respective channels, which will be reproduced into sub- 
pictures with different qualities depending on their bit rates, are multiplexed and sent out. Assume here, for 
example, that all sub-pictures, multiplexed, are equal in dimension. If a common output rate is given to all chan- 
nels of these multiplexed sub-pictures and if amounts of pre-coded data are different for respective channels, 

25 respective divisional sub-pictures will be different in amount of reduction of quantized data. This makes it im- 
possible to maintain a uniform subjective quality of the reproduced sub-pictures over the entire picture plane. 
Additionally, if the respective sub-pictures are different in entropy, a large difference may exist in amount of 
reduction of information between the respective sub-pictures, due to the code amount reducing function by 
quantization, which may invite an unbalanced subjective quality of picture among these reproduced sub-pic- 

30 tures. Such differences in subjective quality of picture among respective sub-picture planes is liable to de- 
crease the quality of picture as a whole. 

In view of the problems discussed above, it would be desirable to provide a multi-coding apparatus capable 
of quantizing each input data at an independent variable rate and hence preventing deterioration of the quality 
of picture. 

35 Moreover, as explained above, the control for establishing a constant bit rate conventionally relied on bit 

allocation using past data. This method, however, sometimes falls in inadequate bit allocation when pictures 
include a change of scene; when image data including violent and quick motions are to be encoded; or when 
audio signals having small correlations between adjacent unit regions for coding are to be encoded. This makes 
it difficult to generate an appropriate amount of codes in compliance with the nature of block data variable from 

40 time to time, and hence invites deterioration in quality of reproduced signals. 

It would therefore be desirable to provide a coding apparatus capable of generating an appropriate amount 
of codes in compliance with the nature of block data variable from time to time by executing bit allocation using 
estimated data for future blocks coming after a block currently under the coding process. 

According to the invention, there is provided a multi-coding apparatus, comprising: a plurality of encoders 

45 for coding input data at variable rates; a bit allocator to which estimated amounts of codes are supplied from 
respective said encoders; and a maximum transmission rate controller for supplying a whole allocated amount 
of bits to the bit allocator on the basis of the amounts of codes output from the respective encoders, the bit 
allocator controlling the respective encoders on the basis of the estimated amounts of codes and the allocated 
amount of bits. 

so According to the invention, there is also provided a coding apparatus configured to supply a coded output 

at a constant bit rate by determining a target value for the amount of codes to be generated for each block 
comprising a data region of a predetermined dimension and by controlling a quantizer to comply with the target 
value, comprising: estimating from time to time the amount of codes to be generated for respective future 
blocks coming after a block currently under the coding process; and means for giving a target value for the 

55 amount of codes to be generated for a subsequent block by using the estimated amount of codes, the quantizer 
being controlled in response to the target value to issue coded outputs at a constant bit rate. 

According to an embodiment of the invention described in detail hereinbelow, input data are encoded by 
the variable-rate encoders. A respective one of the variable-rate encoders supplies an estimated amount of 

3 



0685971 A2 I > 



EP 0 685 971 A2 

codes to a bit allocator. The amount of codes output from each variable-rate encoder is supplied to a maximum 
transmission rate controller. The maximum transmission rate controller determines an allocated amount of bits 
for the entire channels on the basis of the amounts of codes supplied. The allocated amount of bits is supplied 
to the bit allocator to calculate allocated amounts of bits to be supplied to respective variable-rate encoders 
5 with reference to the estimated amounts of codes and the whole amount of codes. 

By estimating the amount of codes to be generated for a plurality of future blocks and by using the esti- 
mated amount of codes, the next bit allocation is conducted. Therefore, bit allocation always complies with the 
nature of pictures of future blocks which varies from time to time. 

According to the embodiment, by outputting coded data from each channel at a variable rate and by limiting 
10 the maximum value of the total output multiplexing outputs of the respective channels, multi-picture transmis- 
sion can be realized with balanced amounts of reduction of information among respective channels. As a result, 
differences in subjective quality among respective reproduced sub-pictures can be minimized, and deterior- 
ation in quality of picture as a whole can be prevented. 

According to the embodiment, next allocation of bits is done by estimating amounts of codes to be gen- 
15 erated for a plurality of future blocks. As a result, the allocation of bits complies with the nature of pictures of 
future blocks which varies from time to time. For example, in case of a scene change from a picture having 
a relatively small amount of information to a picture having a relatively large amount of information, the existing 
method of bit allocation using only past data temporarily invites a deterioration in the quality of pictures because 
of the amount of bits allocated immediately after the scene change being too small; however, the embodiment 
20 can prevent such a temporary deterioration by allocating the most appropriate number of bits for the scene, 
chosen from estimated numbers of bits for estimated blocks. 

The invention will now be further described, byway of illustrative and non-limiting example, with reference 
to the accompanying drawings, in which: 

Fig. 1 is a block diagram of an existing coding apparatus; 
25 Fig. 2 is a block diagram showing an existing multi-coding apparatus; 

Fig. 3 is a block diagram of an existing coding apparatus; 
Fig. 4 is a block diagram of a multi-coding apparatus embodying the invention; 
Fig. 5 is a block diagram showing a variable-rate encoder in greater detail; 
Fig. 6 is a block diagram showing a bit allocator in greater detail; 
30 Fig. 7 is a block diagram of a multi-picture transmission system using the multi-coding apparatus embody- 

ing the invention; 

Fig. 8 is a block diagram of a modified version of the multipicture transmission system; 
Fig. 9 is a diagram of a picture plane divided into sub-picture planes; 
Fig. 10 is a block diagram of an embodiment of the invention; and 
35 Fig. 11 is a block diagram showing an arrangement of bit allocator in the embodiment of the invention. 

An embodiment of multi-coding apparatus according to the invention is explained below with reference to 
the drawings. Fig. 4 is a block diagram of a multi-coding apparatus embodying the invention. The multi-coding 
apparatus comprises n variable-code encoders 1 a to 1 n to which n input data are supplied, respectively; a mul- 
tiplexer 2 to which encoded data are supplied from the variable-rate encoders 1a to 1n; a maximum transmis- 
40 sion rate controller 3 to which multiple data multiplexed by the multiplexer^ are supplied; and a bit allocator 
4 to which supplied are an allocated amount of bits from the maximum transmission rate controller 3 and es- 
timated amounts of codes from the variable-rate encoders 1a to 1n. The bit allocator 4 supplies allocated 
amounts of bits to the variable-rate encoders 1a to 1n on the basis of the supplied data. Assume here that 
output data of a motion compensator is subtracted from the input data in each of the variable-rate encoders 
45 1 a to 1 n, and the resulting data is encoded. 

Each of the variable-rate encoders 1 a to 1 n executes coding process onto image data, and thereafter sup- 
plies it to the multiplexer 2 as data encoded at variable rates. The data output through the multiplexer 2 is sent 
to the maximum transmission rate controller 3. The maximum transmission rate controller 3 allocates an 
amount of bits to the entire channels in the next unit region for coding in compliance with the whole amount 
50 of codes, which is the sum of amounts of codes supplied from the respective channels in a unit region. This 
prevents the allocated amount of bits from exceeding the predetermined maximum capacity of the transmis- 
sion channel. The bit allocator 4 is also supplied with estimated amounts of codes from the variable-rate en- 
coders 1a to 1 n and the whole allocated amount of bits for the entire channels sent from the maximum trans- 
mission rate controller 3. Based on these data, the bit allocator 4 supplies allocated amounts of bits to the re- 
55 spective variable-rate encoders 1 a to 1 n. 

Fig. 5 is a block diagram showing one of the variable-rate encoders in greater detail. Input data is supplied 
to a code amount esti mator 1 1 and to a frame memory 1 2. The code amount estimator 1 1 calculates the entropy 
of the input data and counts the amount of codes generated in each unit region for coding when a common 
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width of quantization is given. From this, an estimated amount of codes of the input data is predicted. Output 
of the code amount estimator 11 is given to the bit allocator 4. 

On the other hand, the data is delayed by one frame in the frame memory 12 in order to give time for the 
code amount estimator 11 to estimate the amount of codes. Output data from the frame memory 12 is supplied 

5 to and encoded by the encoder 13. Meanwhile, the whole allocated amount of bits for the entire channels in 
a next unit region for coding is output from the bit allocator 4 to a variable-rate controller 14. The whole allocated 
amount of bits is taken as a target output value of an encoder 1 3. The variable-rate controller 14 supplies control 
data based on the whole allocated amount of bits in order for the encoder 13 to change the width of its quan- 
tization. In this manner, the controller 14 controls the encoder 13 to issue coded data at a constant bit rate. 

w Fig. 6 is a block diagram showing the bit allocator 4 in greater detail. The bit allocator 4 comprises a ratio 

calculator 1 5 for calculating the rate for generating codes and a bit allocation calculator 1 6. The ratio calculator 
1 5 is supplied with estimated amounts of codes from the respective code amount estimators 11 . The ratio cal- 
culator 15 calculates the rates for generating codes on the basis of the estimated amount of codes. The rates 
for generating codes represent amounts of codes generated in respective channels, relative to the whole 

15 amount of codes generated by the entire channels. In addition, the rates for generating codes are calculated 
as, for example, ratios of respective channels so as to allocate bits in accordance with the ratios. Calculation 
output of the ratio calculator 15 is supplied to the bit allocation calculator 16. The bit allocation calculator 16 
is supplied with the whole allocated amount of bits for the entire channels, sentf rom the maximum transmission 
rate controller 3, and executes a predetermined calculation based on the calculation output from the ratio cal- 

20 culator 15 and the whole allocated amount of bits. As a result of the calculation, allocated amounts of bits to 
be distributed to respective channels are obtained. These allocated amounts of bits are sent to the respective 
variable-rate controllers 14. 

Fig. 7 is a block diagram showing a multi-picture transmission system using the multi-coding apparatus 
shown in Fig. 4. If the number of channels and the maximum channel capacity for the entire channels are pre- 

25 determined in the multi-picture transmission system, rates of output bits of respective channels are not con- 
tracted definitely. A plurality of multiple data 17a to 17n from respective channels are supplied to a multi-coding 
apparatus 1 8. The multi-coding apparatus 1 8 executes the above-explained processing. That is, the apparatus 
1 8 first estimates amounts of codes to be generated for respective channels, then determines the ratio of bits 
to be generated for the respective channels by calculation based on the estimated amounts of codes, and then 

30 calculates allocated bits for variable-rate controllers of respective channels on the basis of the ratio of bits. 
Thus a uniform subjective quality of picture can be maintained over the entire picture plane, and a high quality 
of picture can be maintained. 

Fig. 8 is a block diagram showing a modified version of the multi-picture transmission system shown in 
Fig. 7. In Fig. 8, input data 19a to 19n of sub-pictures for a plurality of divisional sub-picture planes made by 

35 equally dividing a single picture plane are supplied to a multi-coding apparatus 20. In this example, one picture 
plane is divided into quarters (23a to 23d) as shown in Fig. 9, and the input data 19a to 19n shown in Fig. 8 
correspond to four input data 23a to 23d. The multi-coding apparatus 20 executes the above-explained proc- 
essing. Encoded data from the multi-coding apparatus 20 is supplied to a constant-rate buffer 21 . The constant- 
rate buffer 21 is supplied with control data from a constant-rate controller 22 to restrict the maximum amount 

40 of the coded data sent onto the transmission line from the multi-coding apparatus 20. In this manner, by su- 
pervising the buffer capacitance for the constant-rate buffer 21 by using the constant-rate controller 22, the 
occupied amount of buffer can be suppressed within a predetermined range, and output at a constant bit rate 
can be realized. As explained above, since images for respective divisional sub-picture planes can be encoded 
at variable rates, images can be transmitted at a constant bit rate, and differences in quality of picture among 

45 the sub-picture planes can be minimized. 

An embodiment of the invention is described below with reference to the drawings. Fig. 10 shows the em- 
bodiment of the invention. In Fig. 10, video data introduced from an input terminal 31 is supplied to a memory 
32 and to a code amount estimator 33. The memory 32 stores video data of future n blocks (each block cor- 
responding to one picture) to be encoded subsequently. The code amount estimator 33 estimates the amount 

50 of codes corresponding to the video data of the future n blocks when encoded. 

Output from the memory 32 is supplied to an encoder 34. The encoder 34 encodes video data into a com- 
pressed form by motion-compensative predictive coding and DCT. Coding modes include a mode for I pictures, 
mode for B pictures and mode for P pictures. In the mode for I pictures, video data is DCT-transformed within 
a frame of field. In the mode for B pictures, differential data between a current frame or field and motion-com- 

55 pensated preceding and subsequent frames or fields is DCT-transformed. In the mode for P pictures, differ- 
ential data between a currentf rame orf ield and a motion-compensated preceding frame or field is DCT-trans- 
formed. 

Output from the encoder 34 is supplied to a quantizer 35. The width of quantization of the quantizer 35 is 
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controlled by a quantizer controller 36 as explained later. Output from the quantizer 35 is supplied to an output 
buffer 37. Output data is controlled by the output buffer 37 to outflow at a constant rate. Output of the output 
buffer 37 is supplied through an output terminal 38. 

The code amount estimator 33 estimates the amount of codes for video data of future n blocks. That is, 

5 since video data from the input terminal 31 is given to the encoder 34 via the memory 32 of n blocks, what is 
estimated by the code amount estimator 33 is the amount of codes to be generated for future n blocks sub- 
sequent to a currently encoded block. Output from the code amount estimator 33 is supplied to a block divider 
40, and the amount of codes are divided into those for respective blocks by the block divider 40. The estimated 
values of amounts of codes for respective blocks are supplied to a bit allocator 41. 

10 Supplied to the bit allocator 41 are data indicating a bit rate and data indicating a coding mode. The bit 

allocator 41 is also supplied with data on the amount of codes generated from time to time from the output 
buffer. The bit allocator 41 is further provided with amounts of codes to be generated for future n blocks. The 
bit allocator 41 allocates an amount of bits to a block to be subsequently encoded, with reference to the bit 
rate, coding mode and estimated amounts of codes for future n blocks. 

15 Output from the bit allocator 41 is supplied to the quantizer controller 36. Based on the bit allocation from 

the bit allocator 41, the quantizer controller 36 determines the width of quantization by a quantizer 35, and 
establishes a constant rate. 

Fig. 11 shows a specific arrangement of the bit allocator 41. In Fig. 11 , numeral 51 denotes a bit allocator 
for n blocks. The n-block bit allocator 51 determines an acceptable amount of codes to be generated for n 

20 blocks, with reference to the bit rate, coding mode, and amounts of codes generated for respective past blocks. 
A coding block allocator 52 subsequent to the n-block bit allocator 51 determines how the bits for n blocks ob- 
tained by the n-block bit allocator 51 should be divided for subsequent blocks, with reference to the estimated 
amounts of codes to be generated for the future n blocks and the coding mode of the subsequent blocks, and 
executes appropriate bit allocation. 

25 More specifically, the initial number of bits R[0] on transmitting data for n pictures is given by: 

R[0] = Bit Rate x n/PRATE (1) 
where Bit Rate is the bit rate given, and PRATE is the number of pictures per unit time. 

If, for example, 30 pictures are sent per second at the transmission rate of 20 Mbps, then the initial number 
of bits R[0] on transmitting data for 15 pictures is: 

30 R[0] = 20000000x15/30 = 10000000 bits 

When the number of pictures having the I coding mode among n pictures is 1 , and those having the P cod- 
ing mode is p, then the number of pictures having the B coding mode is: 

b = n - 1 - p 

Assuming that the ratio of bits allocated to the pictures (I, P, B) is: 
35 g[l] : g[P] : g[B] 

according to their coding modes, the number of allocated bits R[t] for n pictures at a point of time t is renewed 
for each picture by the following equation: 

R[t] = R[t-1] - S - g[type]/(g[l] + g[P]xP + g[B]x(n-p-1) (2) 
where S is the amount of codes to be generated for one picture by the immediately preceding coding process, 
40 and "type" is I, P or B. 
If, for example, 

9ll]:g[P]:g[B] = 4:2:1 

then revised equations of numbers of bits R[t] for 1 5 pictures at the point of time t appear as follows: 
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The n-block bit allocator 21 executes operations based on Equations (1) and (2). 

After that, bit allocation for next pictures is done by using the estimated amounts EBit[1], EBit[2],.... EBit[n] 
for n pictures. For example, since the estimated amount of code for a picture for the next coding is EBit[1], the 
bit allocation for the next one picture can be determined by obtaining the ratio of EBit[1] in the entire n pictures 
5 and by multiplying it by R[t] obtained by Equation (2). Note, however, estimated amounts of codes, EBit[1], 
EBit[2],..., EBitfn] are corrected by multiplying them by weighing coefficients predetermined for respective pre- 
dictive modes. That is, the amount of allocated bits, ABit, for the next one picture is obtained by: 

ABit[t] = R[t]x(k1 x EBit[1])/(k1 xEBit[1] + ... + knxEBit[n]) (3) 
where k1...kn are coefficients determined for respective predictive modes. The n-block bit allocator 21 exe- 
w cutes operations based on Equation (3). 

As explained, the bit allocator 11 performs code allocation by using future blocks coming after a block un- 
der current coding process. Based on this, the width of the quantization of the quantizer 5 is determined. 

Having described specific preferred embodiments of the present invention with reference to the accom- 
panying drawings, it is to be understood that the invention is not limited to those precise embodiments, and 
15 that various changes and modifications may be effected therein by one skilled in the art without departing from 
the scope of the invention as defined in the appended claims. 

Claims 

20 

1. A multi-coding apparatus comprising: 

a plurality of encoders for coding input data at variable rates; 

a bit allocator to which estimated amounts of codes are supplied from respective said encoders; 

and 

25 a maximum transmission rate controller for supplying a whole allocated amount of bits to said bit 

allocator on the basis of said amounts of codes output from respective said encoders, 

said bit allocator controlling respective said encoders on the basis of said estimated amounts of 
codes and said allocated amount of bits. 

30 2. A multi-coding apparatus according to claim 1 wherein said input data are supplied from a plurality of chan- 
nels and are displayed simultaneously on one image plane. 

3. A multi-coding apparatus according to claim 2, said bit allocator includes a ratio calculator to which said 
estimated amount of codes is supplied, wherein rates for generating codes are calculated. 

35 

4. A multi-coding apparatus according to claim 3, said bit allocator includes a bit allocation calculator which 
calculates allocated amount of bits on the basis of said rates for generating codes supplied by said ration 
calculator. 

A multi-coding apparatus according to claim 4, said plurality of encoders respectively includes a frame 
memory and a code amount estimator, said frame memory outputs data according to the time needed 
for estimates amount of codes by said encoder. 

A multi-coding apparatus according to claim 5, said plurality of encoders respectively outputs coded data 
to a multiplexer, data from said plurality of channels are displayed as sub-pictures on a plane connected 
to said multiplexer. 

A coding apparatus configured to supply a coded output at a constant bit rate by determining a target value 
for the amount of codes to be generated for each block comprising a data region of a predetermined di- 
mension and by controlling a quantizer to comply with the target value, comprising: 

estimating means from time to time the amount of codes to be generated for respective future 
blocks coming after a block currently under the coding process; and 

means for giving a target value for the amount of codes to be generated for a subsequent block by 
using said estimated amount of codes; 

said quantizer being controlled in response to said target value to issue coded outputs at a constant 
bit rate. 
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